def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
    else:
        move(n-1,a,c,b)
        print(a,'-->',c)
        move(n-1,b,a,c)

d = int(input("请输入a杆上的盘数："))
move(d,'a','b','c')
e = 2 ** d - 1
print("一共移动了%d次"%(e))